Fragment of Nonstandard Analysis with a Finitary Consistency Proof

نویسندگان

  • Michal Rössler
  • Emil Jerábek
چکیده

We introduce a nonstandard arithmetic NQA− based on the theory developed by R. Chuaqui and P. Suppes in [2] (we will denote it by NQA+), with a weakened external open minimization schema. A finitary consistency proof for NQA− formalizable in PRA is presented. We also show interesting facts about the strength of the theories NQA− and NQA+; NQA− is mutually interpretable with I∆0 + EXP, and on the other hand, NQA+ interprets the theories IΣ1 and WKL0. §

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Finite Models of Eleimentaxy Recursive Nonstandard Analysis

This paper provides a new proof of the consistency of the formal system presented by Chuaqui and Suppes in [2, 9). First, a simpler, yet stronger, system, called Elementary Recursive Nonstandard Analysis, ERNA, will be provided. Indeed, it will be shown that ERNA proves all of the theorems of the Chuaqui and Suppes system. Then a finitary consistency proof of ERNA dl be given; in particular, we...

متن کامل

Finite Models of Elementary Recursive Nonstandard Analysis

This paper provides a new proof of the consistency of a formal system similar to the one presented by Chuaqui and Suppes in 2, 9]. First, a simpler, yet in some respects stronger, system, called Elementary Re-cursive Nonstandard Analysis (ERNA) will be provided. Indeed, it will be shown that ERNA proves the main axioms of the Chuaqui and Sup-pes system. Then a nitary consistency proof of ERNA w...

متن کامل

Saturation and Σ2-transfer for Erna

Elementary Recursive Nonstandard Analysis, in short ERNA, is a constructive system of nonstandard analysis with a PRA consistency proof, proposed around 1995 by Patrick Suppes and Richard Sommer. It is built on a previous system by Rolando Chuaqui and Patrick Suppes, which was recently reconsidered by Michal Rössler and Emil Jeřábek. A Π1-transfer principle has already been added to ERNA and th...

متن کامل

ERNA and Friedman's Reverse Mathematics

Elementary Recursive Nonstandard Analysis, in short ERNA, is a constructive system of nonstandard analysis with a PRA consistency proof, proposed around 1995 by Patrick Suppes and Richard Sommer. Recently, the author showed the consistency of ERNA with several transfer principles and proved results of nonstandard analysis in the resulting theories (see [12] and [13]). Here, we show that Weak Kö...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Bulletin of Symbolic Logic

دوره 13  شماره 

صفحات  -

تاریخ انتشار 2007